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The richness of quantum theory’s reversible dynamics is one of its unique operational character¬ 
istics, with recent results suggesting deep links between the theory’s reversible dynamics, its local 
state space and the degree of non-locality it permits. We explore the delicate interplay between these 
features, demonstrating that reversibility places strong constraints on both the local and global state 
space. Firstly, we show that all reversible dynamics are trivial (composed of local transformations 
and permutations of subsytems) in maximally non-local theories whose local state spaces satisfy a 
dichotomy criterion; this applies to a range of operational models that have previously been studied, 
such as d-dimensional “hyperballs” and almost all regular polytope systems. By separately deriving 
a similar result for odd-sided polygons, we show that classical systems are the only regular polytope 
state spaces whose maximally non-local composites allow for non-trivial reversible dynamics. Sec¬ 
ondly, we show that non-trivial reversible dynamics do exist in maximally non-local theories whose 
state spaces are reducible into two or more smaller spaces. We conjecture that this is a necessary 
condition for the existence of such dynamics, but that reversible entanglement generation remains 
impossible even in this scenario. 


I. INTRODUCTION 

In the quest to understand why quantum mechanics accurately predicts natural phenomena, it is prudent to 
investigate the properties that distinguish it from classical mechanics and from other conceivable theories of nature. 
Exploring these properties leads to the development of algorithms for information-based tasks [1], and provides insight 
into counter-intuitive quantum phenomena such as the prediction of non-local correlations Hi, teleportation [3], and 
the impossibility of cloning [S]. One property that seems particularly unique to quantum theory is reversibility: the 
fact that any two pure states of a system are connected by a continuous, reversible transformation. By considering 
the conservation of information, one might reasonably expect reversibility to hold for any physical theory. This is 
further supported by the fact that reversibility (or some variant of it) plays a pivotal role in information-theoretic 
reconstructions of quantum theory EHn]- 

By viewing quantum theory as one of a broad range of so-called general probabilistic theories [IMI], a growing 
number of recent results have hinted at a deep relationship between the local quantum state space and the property 
of reversibility. For example, hypothetical theories have been explored in which the local state space takes the form 
of a d-dimensional ball: for d > 3, there can be no continuous, reversible interactions between two identical systems 
[18]; for d = 3 (the Bloch sphere), the only bipartite state space which allows for continuous, reversible interactions is 
given by the set of 2-qubit quantum states m- Therefore, out of all theories whose local state spaces are balls, only 
quantum theory is reversible. Demanding this local ball structure may itself be motivated on reasonable grounds (for 
example, by a modihed form of Information Causality nanDj), thus these results are useful for generating minimal 
sets of principles which single out quantum theory. 

In another popular hypothetical theory known as Boxworld, every valid non-signaling outcome distribution over 
joint local measurements corresponds to an allowed state m- Boxworld is maximally non-local - meaning that 
any composite state which is compatible with local states is allowed - thus giving rise to super-strong correlations 
such as the Popescu-Rohrlich box [3|. It is known that reversible dynamics in Boxworld are trivial: as long as no 
subsystem is classical, the only reversible transformations of a composite Boxworld system are composed of relabelings 
of measurement inputs and outputs, and permutations of subsystems |22LI23j . In particular, Boxworld is therefore not 
reversible, because a pure product state cannot be reversibly transformed into a Popescu-Rohrlich box. In fact, no 
correlations whatsoever can be reversibly generated between independent systems, demonstrating further that there is 
no “Church of the larger Boxworld system” in which a Boxworld measurement extends to a reversible transformation. 

The mathematical structure of quantum theory differs from Boxworld in two significant ways. Firstly, Boxworld 
systems have only a finite number of pure states and hence their state space forms a convex polytope, whereas the 
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quantum state space has an infinite number of pure states. Secondly, quantum theory is not maximally non-local, as 
there exist operators with negative global eigenvalues whose “reduced states” are nevertheless valid on their respective 
subsystems. We will demonstrate that Boxworld’s trivial reversible dynamics in fact extends to all maximally non-local 
theories whose local state spaces satisfy a well-defined dichotomy criterion. Intuitively, dichotomic systems are those 
for which all maximally informative measurements have just two outcomes; this is similar to having the information 
capacity of a single bit, which has recently been studied as a fundamental postulate for local quantum systems [20] . 
In the case of polytopic state spaces, dichotomy is related to the geometric property of having diametrically opposed 
facets; in fact all regular polytope state spaces except for n-simplexes (i.e. classical systems) and odd-sided polygons 
(introduced in [Oi]) are dichotomic. We provide a separate proof for the case of odd-sided polygons, demonstrating 
that classical theories are the only maximally non-local, reversible theories whose state spaces are regular polytopes. 
Many non-polytopic state spaces are also dichotomic, such as the d-dimensional balls mentioned above. 

These results seem to suggest that reversible dynamics are always trivial in maximally non-local (and non-classical) 
theories. However, we will also demonstrate that classical correlations can in fact be reversibly generated if one 
of the local state spaces is reducible (or decomposable) into two or more smaller spaces. This is achieved via an 
analogue of the classical CNOT gate, where one controls on which of these smaller state spaces the state of the 
system is in. We leave as open questions whether non-local correlations can be reversibly generated when one or more 
subsystems are reducible, and whether the irreducibility of all subsystems is sufficient for all reversible dynamics to 
be trivial. Reducibility has previously arisen in the study of general probabilistic theories, although not in the context 
of reversibility m- 

This article proceeds as follows: in Section jn] we describe the formalism of general probabilistic theories; in Section 
|III| we show how transformations are defined and give a useful necessary and sufficient condition for a reversible 
transformation to be trivial; in Section |IV| we show that all reversible dynamics are trivial in maximally non-local 
theories whose local systems are dichotomic; finally, in Section |V| we show that non-trivial transformations exist if 
one or more local systems are reducible, and conjecture that this is a necessary condition for reversible interactions 
in maximally non-local theories. 


II. SET-UP & NOTATION 

In this Section we introduce the well-established framework of general probabilistic theories which provides an 
operational formalism for modeling the observation of physical phenomena. This framework applies to almost any 
theory of nature involving systems whose states inform the outcome probabilities of future measurements. Conversely, 
it is straightforward to construct new probabilistic models which share many of the geometric features of quantum 
systems, and to investigate their operational properties with quantum theory. In standard quantum theory, a system 
is described by a complex Hilbert space H, states correspond to density operators on H and effects correspond to 
positive operators 0 < E < I. Letting V denote the real vector space of Hermitian operators on H equipped with 
the inner product {A,B) = Tr{AB), the sets of unnormalized states and effects are both identical to the self-dual 
cone in V which is the set of positive operators. Moreover, the inner product between an effect and a state gives the 
probability of that effect occurring in a system which has been prepared in that state. 

Under some basic assumptions, any system in a general probabilistic theory may be represented by means of a 
real, finite-dimensional inner product space V, in which the state space S forms a compact, convex subset. The state 
cone 5+ C U is defined as the cone generated by 5, and the ejfect cone £+ C U is defined as the dual cone to 5+. 
Conversely, 5+ is the dual cone to £+. We further assume that the cones 5+ and £+ are both pointed and generating, 
and that there exists a (unique) unit ejfect u G £+ such that (rt, e) = 1 for all s G S. 

A measurement of the system consists of a set of effects {ei,... ,er} which satisfy the normalization condition 
Ci = u. For a system which has been prepared in state s, the probability of obtaining the outcome corresponding 
to ei is given by the inner product {ei,s). Note that the normalization condition on the effects ensures that the 
outcome statistics of any measurement are likewise normalized. 

The cone £+ naturally induces a partial ordering on vectors in U: we say that v < 5 ^ w if there exists some e G £+ 
such that w = v + e. If e <£^ f for effects e, /, we say that e refines /; for any measurement involving /, it is possible 
to replace / by the two effects e and (/ — e) and so obtain a new measurement which is at least as informative as the 
old one (if not more so). An effect e is said to be proper if e <£_^ u, i.e. 0 < (e, s) < 1 for all states s G S. We denote 
the set of proper effects by £, and note that it is a compact, convex subset of V. 

The notion of a pure state in quantum theory has a natural analogy in the general probabilistic framework: a state 
s is pure if it is an extreme point of S. Likewise, a proper effect is said to be extreme if it is an extreme point of £, 
and ray-extreme if it is extreme and generates an extreme ray of In quantum theory, pure states and ray-extreme 
effects are given by rank-one projectors, and extreme effects are given by projectors of any rank. Note that in 2-level 
quantum systems, the set of extreme effects (minus the zero and unit effects) coincides with the set of ray-extreme 
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FIG. 1. Two possible composite state spaces: the local qubit state spaces (blue) can combine under either the standard quantum 
product Q (red), or the max tensor product M (green). The pure states uj and a represent a product state and a maximally 
entangled state respectively. The geometry of the composite state space influences the possible reversible dynamics; u and a 
are linked by a reversible transformation of Q, but not by any reversible transformation of M. (Colour online.) 


effects, whereas in higher-level systems there exist extreme effects which are not ray-extreme. 

In this article we are interested in composite systems comprising N > 2 subsystems of the above type. A possible 
measurement on this composite system involves performing a local measurement individually on each subsystem. 
We assume that any state of the composite system may be characterized uniquely by the conditional probability 
distribution P{ai ,..., a^vlxi ,... ,xn) giving the probability of the outcomes Ui occurring when the local measurements 
Xi are performed separately on each subsystem. This assumption is often known as local tomography pnnmziiis]. 

Local measurements on the subsystems may in principle represent physically separated events, hence we also 
assume that the choice of measurement on any single subsystem does not affect the marginal outcome statistics on 
the remaining subsystems, an assumption known as the non-signaling condition |12] . This condition may be expressed 
mathematically as the requirement that for i = 1,..., N, the following sum is independent of the value of xf. 

^ ^ ..., ..., aji\xi ^..., Xj,..., x^}- (1) 

ai 

The non-signaling condition implies that states of composite systems have well-defined reduced states which are 
obtained by “tracing out” one or more subsystems as in 0. For consistency, we require that states of composite 
systems must have reduced states which correspond to genuine states on each local subsystem. 

Suppose that for i = 1,..., A^, subsystem i is represented by the vector space with state cone effect cone 

, and unit effect . The max tensor product of these subsystems is the set of all composite states which satisfy 
the non-signaling condition and local tomography, and whose reduced states are valid states of the local subsystems. 
The max tensor product can be neatly represented in the tensor product space V = ® • • • 0 by defining the 

composite effect cone £+ to be the cone generated by product effects e = 0 • • • 0 where (which we refer 

to as the ith component of e) is a member of £^’'\ The composite unit effect is given by u = 0 • • • 0 The 

composite state cone 5+ is then defined as the dual cone to £+, and the normalized states are those s S 5+ for which 
{u, s) = 1. For a product effect e and a subset C {l,...,Af}, it will be convenient to use the notation to refer 
to the tensor product of those components of e which belong to subsystems in il, for example if 17 = {1,3,4} then 
gSi _ g(i)(g)e(3)(g)e(4). Note that is itself a product effect in the reduced tensor product space 

A general probabilistic theory in which systems combine under the max tensor product is referred to as maximally 
non-local. Note that any collection of local state spaces can be combined into a maximally non-local composite space, 
although the theory known as Boxworld is a canonical example of this m- In Boxworld, each subsystem i = 1,... ,N 
is equipped with a hnite set of fiducial measurements indexed by Xi, and each measurement choice gives rise to a finite 
set of outcomes indexed by at. Any non-signaling conditional probability distribution P{ai ,..., OTvIa^i,... Xn) then 
corresponds to an allowed state on the composite system. It is well known that Boxworld allows for much stronger 
correlations and information-processing capabilities between distant parties than are achievable in quantum theory 
[26H28] , but that the set of reversible dynamics is extremely restricted [22l [23]. 

In quantum theory on the other hand, systems do not combine under the max tensor product. Rather, the composite 
state and effect cones are both given by the set of positive matrices over the tensor product of the Hilbert spaces 
representing each subsystem. The quantum cone strictly contains the max tensor product effect cone £+, as not all 
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of its extreme rays are tensor products of local projectors. The quantum cone is strictly smaller than the max tensor 
product state cone 5+, as it does not contain “entanglement witness” states, i.e. operators which have negative 
eigenvalues, but which have positive inner product with any tensor product of local effects (Fig. [^. Exploring how 
fundamental physical concepts like reversibility break down in max tensor product theories like Boxworld provides 
insight into what principles, beyond local tomography and the non-signaling condition, constrain the set of quantum- 
achievable correlations. 

We now introduce some further terminology of central importance in the discussion of reversible dynamics. A 
composite ray-extreme effect is a tensor product of local ray-extreme effects, i.e. e = 0 • • • ® e^^\ where each 

G is ray-extreme. We say that two composite ray-extreme effects are adjacent if they differ on exactly one 
subsystem, and that they are adjacent on subsystem i if it is subsystem i on which they differ. For example, the effect 
/ = /a)®e(2)®...®eW is adjacent on subsystem 1 to the effect e above, as long as is a ray-extreme effect 
distinct from e^^\ A sub-unit effeet A is a product effect whose Ah component is for some 1 < i < N, and whose 
jth component for j i is some ray-extreme effect e^^\ i.e. E = (8) • • • 0 0 • • • 0 e^^\ We say a sub-unit 

effect E is an i-sub-unit effect if E^'''> = Intuitively, a sub-unit effect corresponds to a ray-extreme effect of the 
reduced system after subsystem i has been “traced out”. The following result applies to any general probabilistic 
theory regardless of the structure of individual systems, and whether or not those systems combine under the max 
tensor product. 

Lemma 1. Let f and g be distinct composite ray-extreme effects which both refine the same i-sub-unit effect E. Then 
f and g are adjacent at subsystem i. 

Proof. If / and g are not adjacent at subsystem i, then without loss of generality there is some j i for which 
yO) ^ E^^\ Since and E^^'> are distinct ray-extreme effects on subsystem j, we have E^^\ hence there 

exists a local pure state for which s^^'^'). For all remaining subsystems k j, let be any 

pure state for which . Then the pure product state s = 0^^ satisfies 

(/, s) = ) > {E, s) . (2) 

This implies that / E, thus the result follows. □ 


III. TRANSFORMATIONS 


In this Section we discuss the reversible dynamics of systems in general probabilistic theories. Given systems 
and with state spaces and an allowed transformation T from to F^^^ is given by a mapping of 
into By considering probabilistic mixtures of states, it may be assumed that T is convex-linear, i.e. for 

any si, S 2 G S and 0 < p < 1, T(psi -I- (1 — p)s 2 ) = pT(si) -I- (1 — p)T[s 2 ). This assumption, along with the fact 
that lies in the hyperplane of vectors which have unit inner product with the unit effect allows T to be 
extended to a full linear map on F*-^^ |I2j . T is reversible if this linear map has an inverse T~^ which is also an allowed 
transformation; in this case we say that F*-^^ and F*-^^ are equivalent systems. In this Section we will be concerned 
with transformations mapping a system F to itself. 

From an operational perspective, transformations are characterized by how they affect the outcome probabilities of 
later measurements. Given that (e, T{s)) = (T^ (e), s), a transformation may equivalently be described via the action 
of the adjoint on the set 8. If T is reversible, it is not hard to show by linearity that maps ray-extreme effects 
to ray-extreme effects. Gonversely, any linear map which permutes the set of ray-extreme effects and maps the unit 
effect to the unit effect is the adjoint of an allowed reversible transformation. 

Whilst the above comments apply to any general probabilistic theory, in the remainder of this Section we are 
concerned with reversible transformations acting on a composite system F which is the max tensor product of 
subsystems Note that in this case, acts as a permutation on the set of composite ray-extreme 

effects. Two classes of reversible transformations naturally arise in this setting. Firstly, T is a local transformation if 
there is a reversible transformation : F*-®^ —>■ F^®^ such that 


T\e 


( 1 ) 

( 1 ) 




) = 


T^®)] (e(®))(8)---(g)e 


(JV) 


( 3 ) 


Secondly, T is a permutation of subsystems i and j if there is a reversible linear map 

Pij : F(®) ^ F(^') 


( 4 ) 
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which maps bijectively onto (i.e. subsystems i and j are equivalent), such that 

0 • • • 0 0 • • • ( 8 ) 0 • • • < 8 ) = 

(8 • • • (8) 8 • • • 8 Pij{e^''^) 8 • • • (5) 

A trivial transformation is one that is a composition of local transformations and permutations of subsystems. Since 
local transformations are a special case of permutations of subsystems in which i = j, trivial transformations may be 
regarded simply as compositions of permutations of subsystems. Note that both these types of transformation map 
pure product states to pure product states, hence trivial transformations are incapable of generating even classical 
correlations between systems that have not previously interacted. 

In Boxworld, it has been shown that all reversible transformations are trivial, so long as none of the subsystems 
are classical |22j . This result makes use of a combinatorial argument concerning how maps pairs of composite ray- 
extreme effects. In particular, the fact that is adjacency-preserving as a permutation of the finite set of composite 

ray-extreme effects is sufficient to deduce that T is trivial. In the following Lemma we modify this argument in order 

to apply it to the more general scenario involving the max tensor product of arbitrary systems. This generalization is 
necessary firstly because the number of local ray-extreme effects may no longer be finite, and secondly because there 
may no longer be be a natural way of identifying effects between equivalent subsystems. 

Lemma 2. Allowed, reversible, adjacency-preserving transformations of the composite system V are trivial. 

Proof. We construct a trivial reversible transformation P, and show that P^T^ is the identity transformation. Since 
trivial transformations have trivial inverses, it follows that T itself is trivial. 

Fix a composite ray-extreme effect e = 8 • • • 8 and let / = T^{e). For i = 1,..., A^, let = dim(I8*^*^) 

and construct a basis }• of consisting of local ray-extreme effects, for which Define 

L J J j=i 

Btj = 8 • ■ ■ 8 8 ■ ■ • 8 (6) 

and denote by Ri the set of — 1 basis vectors which are adjacent to e on subsystem i. As Tl is adjacency¬ 

preserving, it maps Ri to a set of vectors which are adjacent to / on some subsystem which we will denote cr(i). 
Moreover, the set i? = IJj i?i must be mapped to a set of '^iiui — 1) linearly independent vectors, all of which are 
adjacent to /. This is only possible if cr is a permutation of {1,..., A^} and Uo-(i) = Ui VL 
Define T’io'(i) ■ to be the linear extension of 

ef-'^ ^ [T '^for j = l,...,ni. (7) 

Note that 7 'ict(i) is reversible and maps E^^'> bijectively onto E^^\ Therefore Pia(i) induces a permutation Pi of 
subsystems 1 and cr(l), such that P^T^ fixes the first component of each element of Ri U {e}. The above process 
may be repeated to obtain P 2 such that P^pIt"'' fixes the first component of each element of U {e} as well as the 
second component of each element of i ?2 U {e}. 

After at most N steps, we eventually construct a trivial transformation P such that P^T^ is adjacency-preserving 
and fixes the ith component of each Bij. We argue that plTl is the identity, by considering its action on elements 
of the tensor-product basis B arising from the bases for each subsystem i. Note that fixes e, and therefore 

fixes every member of B which is adjacent to e. Observe that any g G B is uniquely defined by the set of effects 
g' & B such that dnig', e) = dnig, e) — 1 and dnig',g) = 1. By induction on dnig, e), it is clear that P^T^ fixes every 
element of B, and hence is the identity transformation. □ 

Lemma 3. Let T be an allowed, reversible transformation of the composite system V. Then T is trivial if and only 
if the image of every sub-unit effect refines a sub-unit effect. 

Proof. For the “if” direction, consider two composite ray-extreme effects e and / which are adjacent on some subsystem 
i. Observe that there is a unique i-sub-unit effect E which is refined by both e and /. If T^{E) refines a sub-unit 
effect E, then by linearity T'f(e) and T^{f) also refine F. It follows from Lemmaj^that Tf(e) and T\f) are adjacent, 
hence by Lemma T is trivial. 

To prove the “only if” direction, observe that local reversible transformations and permutations of subsystems 
clearly map sub-unit effects to sub-unit effects, therefore any composition of them satisfies the desired condition. □ 
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IV. DICHOTOMIC SYSTEMS 

A consequence of Lemma[^is that the local state space determines the ways in which a sub-unit effect can be written 
as a positive linear combination of composite ray-extreme effects. Transformations must respect these combinations, 
therefore Lemma suggests that the local state space also determines the form of reversible transformations. In this 
Section we consider dichotomic systems in which for every local ray-extreme effect e, the effect e = rt — e is also 
ray-extreme (note that for any theory, u — e is extreme whenever e is - see e.g. Proposition 3.33 of [29]). This has 
a deep physical interpretation in terms of possible measurements. A fine-grained measurement is one that consists 
solely of ray-extreme effects, and hence is maximally informative in the sense that none of its constituent effects 
e can be replaced by two non-parallel effects / and g for which f g = e 130]. In dichotomic systems, all fine¬ 
grained measurements consist of just two outcomes; such systems may therefore be regarded as a fundamental unit 
of information in the theory. 

It turns out that a surprisingly large range of operational models are represented by dichotomic state spaces. For 
example, it can be checked that many of the regular d-polytopes give rise to dichotomic state spaces. This follows 
from the result that an effect generates an extreme ray of £"+ as long as it has zero inner product with at least d 
vertices of a d-polytope state space (see e.g. Theorem 2.16 of |3I])- When d = 2 the state space is a regular polygon, 
the non-local correlations of which have previously been studied in |24j : even-sided polygons are dichotomic, whereas 
odd-sided polygons are not. Of the five regular 3-polytopes, all except the 3-simplex (or tetrahedron) give rise to 
dichotomic state spaces; similarly for the six regular 4-polytopes, all except the 4-simplex do. For all d > 4 there 
are exactly 3 regular d-polytopes: the d-simplex, the d-cube and the d-octoplex. The d-simplex represents a classical 
state space on d outcomes, and is never dichotomic for d > 2. The d-cube represents a Boxworld system with d 
possible measurements and two possible outcomes, and is always dichotomic. The d-octoplex is the dual polytope to 
the d-cube and is also dichotomic. 

Many non-polytopic systems are also dichotomic, for example qubit systems. In fact, any system for which the 
extreme effects are also ray-extreme is dichotomic, including all d-dimensional ball systems, i.e. whose state space is 
an embedding into of the set of vectors s € for which ||s|| < I [T8|[32]. However, quantum systems whose 

Hilbert space dimension is greater than 2 are not dichotomic, since subtracting a rank-one projector from the identity 
produces an effect that is extreme but not ray-extreme. 

In the remainder of the Section we prove that all reversible transformations on a max tensor product of dichotomic 
systems satisfy the conditions of Lemma [^ therefore are trivial. For completeness, a separate proof of this result for 
the case of identical odd-sided polygon systems is included in the Appendix. 

Lemma 4. Suppose that C U and {yiYi=i^{^jYj=i C W are sets of vectors satisfying: 

r s 

'^Xi®yi = ^Wj®Zj, ( 8 ) 

i=i i=i 

and that the set {xiY=i is linearly independent. Then, 

yiG span{{zi,...,Zs}). (9) 

fori = l,...,r. 

Proof. See Lemma 1 of [33]. □ 

Lemma 5. Suppose that e, / and g are ray-extreme effects in a (local or composite) system, with f Y 9- If ^ ^ 
span[{f,gY, then either e = f or e = g. 

Proof. Let e = af + jSg. As e is ray-extreme, we cannot have both a > 0 and /? > 0. We also cannot have both a < 0 

and /? < 0, otherwise any state s for which (/, s) > 0 gives (e, s) < 0. Without loss of generality, assume a < 0 and 

/3 > 0. Then e -I- (—a)/ = [3g, implying that either a = 0 (in which case e = (?) or /3 = 0 (in which case e = /). □ 

Theorem 1. All reversible transformations on a max tensor product of non-classical, dichotomic systems are trivial. 

Proof. Let if be a sub-unit effect in the composite system, and note that E can be written in at least two distinct 
ways as a sum of two composite ray-extreme effects. As is linear and permutes the set of composite ray-extreme 
effects, TYE) can also be written in at least two distinct ways as a sum of two composite ray-extreme effects: 

tYe) = ■ 0 -f 0 ■ • • 0 

= g^^'> 0 ■ • • 0 g^^^ -f 0 • • • 0 


( 10 ) 
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We claim that there exists a sub-unit effect F for which T^{E) <s^ F. It then follows from Lemma|^that T is trivial. 

Firstly, suppose that for f = 1,..., TV. Then there exists a pure product state whose inner product with 

T\E) is 2, contradicting the fact that maps proper effects to proper effects. Secondly, suppose that ^ 
and ^ where 1 < i < j < TV. Let fli = {1,..., f} and = {* + 1, • • ■, fV}, and dehne 


xi = 

wi = 


Vi = F 
zi = / 


X2=f^\ 

W2 = , 


2/2 = f 

Z2 = 


( 11 ) 


all of which are ray-extreme effects in one of the (possibly composite) max tensor product systems U = or 
W = 17^2. Equation (fTol) then reduces to 


Xi ^ yi + X2 92 = Wl Zi + W2 Z2. 


( 12 ) 


Note that by construction xi ^ X 2 and yi ^ y 2 - As Xi and X 2 are linearly independent, it follows from Lemma 
that yi € span ({zi, Z 2 }), hence by Lemma we may assume without loss of generality that yi = zi. Similarly, 
y 2 € span ({zi, Z 2 })) and since yi ^ j/ 2 , we have that j /2 = •Z 2 - Thus Equation (10) reduces to 


xi ^ yi + X 2 ^ y 2 = wi ^ yi + W 2 ^ y 2 - 


(13) 


Let b G W he any vector such that (?/i, b) = 1 and ( 2 / 2 , b) = 0. Then for arbitrary a € 27, by taking the inner product 
of both sides of Equation (13) with a® 6, we hnd that {xi,a) = {wi,a). Since a is arbitrary, it must be that xi = u>i, 
and by similar reasoning X 2 = W 2 - This contradicts the fact that the two ways of writing T'^{E) in Equation (10) are 
distinct. 

The only remaining possibility is that ^ for exactly one value of i. In this case T^{E) decomposes as 


rl {E) = e 


( 1 ) 


70 


+ / 


(0 


AN) 


<+ e 


( 1 ) 




JN) 


(14) 


where the inequality follows since, if T^{E) is a proper effect, then e^®^ -I- /^®^ S f^®^. 

Having shown that the image of a sub-unit effect refines a sub-unit effect, it follows from Lemma that T is 
trivial. □ 


V. REDUCIBILITY 

In this Section we explore how reversibility relates to the mathematical property of reducibility. A closed, pointed 
cone K F V with a set E of extreme rays is said to be reducible if there exists a decomposition V = Vi 0 V 2 such 
that each extreme ray of K lies either in Vi or V 2 , i.e. E = Ei U E 2 where Ei = E (iVi and E 2 = E f] ¥ 2 - If AT is 
a reducible cone, we write K = Ki (B K 2 , where Ki is the cone in Vi generated by Ei for i = 1,2. We say that a 
system V with state space S is reducible if the corresponding state cone 5+ is a reducible cone. Since the dual cone 
of a closed, generating, reducible cone is also reducible (for example, see Theorem 2.1 of [31]), we may equivalently 
say that a system is reducible if its effect cone £+ is reducible. 

Examples of irreducible systems. Polygon state spaces whose number of pure states n exceeds 3 are irreducible. 
To see this for n > 4 note that either Ei or E 2 must contain at least 3 extreme rays of S+, and any 3 such vectors 
span V. A similar argument also shows that quantum systems are irreducible in any dimension. Dichotomic systems 
(including the n = 4 polygon) are also irreducible. To see this, let e G Ei and f G E 2 ; no matter how one assigns 
e = u — e and f = u — f to Ei and E 2 , a contradiction may easily be derived from the equality e + e = f + f. A 
similar argument also shows that all non-classical Boxworld systems are irreducible. 

Examples of reducible systems. Classical systems are represented by state cones whose extreme rays form a basis 
of V, and so are clearly reducible. A simple, non-classical, reducible system is the squashed g-trit |35j . a modification 
of a Boxworld system with 2 measurement choices and 3 outcomes, with the added constraint on the state space 
that the first outcome of both measurements must have the same probability. Such a system has extreme rays 
E = {X, Yo, Yi, Zq, Zi} such that {u, X, Yq, Zq} forms a basis of V and u = X + Yq + Yi = X + Zq + Zi. Splitting 
the extreme rays into Ei = {X}, E 2 = E\Ei then gives a valid decomposition of the effect cone. The corresponding 
set of normalized states then forms a square pyramid (Fig. [^. 

Reducible systems can be seen as carrying classical information, even if they are not in fact classical systems. 
Intuitively speaking, this classical information refers to whether the state of the system lies in Ki or in K 2 . By condi¬ 
tioning transformations of another subsystem on this pseudo-classical structure, non-trivial reversible transformations 
can be constructed in the max tensor product of composite systems. This type of transformation can be viewed as a 
generalization of the classical CNOT operation to more general systems. 
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FIG. 2. State space of the squashed g-trit: State si lies on the vertical axis, whilst the remaining pure states lie in the horizontal 
plane, forming a square pyramid. The pyramid is then embedded into the hyperplane in R'* which has inner product 1 with 
the unit effect u. 


Theorem 2. Let V be the max tensor product of systems ..., If there exists some i such that is a 

reducible system, and some j ^ i such that the system has at least one local reversible transformation, then there 
exist non-trivial reversible transformations on V. 

Proof. Suppose without loss of generality that is reducible, i.e. 0 with C and that 

T( 2 ) ^ I is a local reversible transformation on subsystem with inverse For i = 1, 2, fix a basis of 
consisting of ray-extreme effects. For the remaining subsystems j = 2,..., hx a basis consisting similarly 
of ray-extreme effects. Define to be the linear extension of the following action on tensor products of basis vectors: 

T^e^'^'> 0 0 • •• 0 = 

f 0 0 • • • 0 if G 

I 0 0 • • • 0 e^^'^ if G B^'' 

It remains to show that T is reversible, allowed, and non-trivial. To see that it is reversible, observe that we may 
construct [T^] ^ by mapping to conditional on G B^i\ 

To show that T is allowed, it is sufficient to show that permutes the set of composite ray-extreme effects and 
leaves u invariant. Let / be a composite ray-extreme effect, and note that f^^^ lies in the span of either B^'^ or but 
not both. The fact that T"^{f ) is also a composite ray-extreme effect follows from expanding / in the tensor-product 


basis and applying the linearity of and 

Now let where G b[^'’ and G B^^'’ . Then 


T'^ (u 0 • • • 0 u) = ^ T'^ (e0 0 • • • 0 ) 


0 ^ T'l' 0 0 • • ■ 0 u ^^'>) 

(16) 

J 

=u^^'> 0 • • • 0 

(17) 


where we have used the fact that Therefore preserves the unit effect u. 

Finally, we argue that T is non-trivial by showing that is not adjacency-preserving. Let G b[^\ f^^^ G B^\ 
and let be a ray-extreme effect on subsystem 2 which is not left invariant by For i > 3 let be 

any ray-extreme effect. Then the adjacent effects 0 0 • • • 0 and 0 0 • • • 0 are mapped to 

non-adjacent effects. □ 

Following the proof of Theorem]^ one can construct non-trivial reversible transformations of the max tensor product 
of two squashed g-trit systems. For example, there is a transformation which acts in the following way on composite 
ray-extreme effects: 


A 0 X H> A 0 X, 
.A 0 Bi I —)■ 


A 0 Bi(^i 
A®B, 


a A = x 

otherwise 


( 18 ) 
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where A is any ray-extreme effect on subsystem 1 and B may be replaced by either Y or Z. 

Theorem demonstrates that the presence of a reducible subsystem is a sufficient condition for a maximally non¬ 
local system to admit non-trivial reversible transformations. We conjecture, based on Theorem and the results of 
[23j ■ that this is also a necessary condition, i.e. that the existence of non-trivial reversible transformations is equivalent 
to the reducibility of one or more subsystems. 

Conjecture 1. All reversible transformations in a max tensor product of irreducible systems are trivial. 

It may be observed that “conditional” transformations of the kind constructed in the proof of Theorem can 
generate only classical correlations, rather than entanglement. This is because conditional transformations map pure 
product states to pure product states, and hence permute the set of classically correlated states that lie in the convex 
hull of the pure product states (analogous to separable states in quantum theory). However, it is conceivable that 
maximally non-local composite systems do allow for reversible entanglement generation, even if Conjecture holds. 
This seems unlikely, given the highly restricted nature of reversible dynamics studied thus far, suggesting the following 
conjecture. 

Conjecture 2. There is no reversible entanglement generation in maximally non-local systems. 


VI. DISCUSSION 

We have investigated reversible dynamics in maximally non-local general probabilistic theories, demonstrating in 
Section |IV| that reversible dynamics are trivial in the case where all subsystems are non-classical and dichotomic. 
This represents a major step in the study of reversibility: we have not needed the assumption made in that 

all subsystems are identical, and unlike [HI [H] our results apply to a range of theories, including many whose local 
state spaces have an infinite number of pure states. Note that we actually only require the weaker condition that on 
each subsystem the unit effect can be decomposed in two distinct ways as a sum of two ray-extreme effects. A crucial 
step in our proof was Lemma ^ which extends the Hamming-distance based argument of |22j to account for arbitrary 
local state spaces, and provides a very useful tool in future work on reversibility. A natural extension of this result 
would be to relax the dichotomy criterion, for example replacing it with the condition that every ray-extreme effect 
is contained in a fine-grained measurement (not necessarily of size 2 ). 

This result also has implications for information-theoretic reconstructions of quantum theory. As discussed at the 
beginning of SectionjlV] the existence of dichotomic systems in one’s theory can be regarded as a physically motivated 
postulate. Our result shows that in order for reversible interactions to be possible between dichotomic systems, they 
cannot combine under the max tensor product; however, very few natural theories are known whose global state 
spaces are restricted in this way. This line of argumentation is similar to that of |20] . in which the existence of a 
fundamental information unit is central to reconstructing quantum theory. It can also be seen as a stronger version 
of the result that the max tensor product is unattainable if one demands that every logical bit can be reversibly 
mapped to any other logical bit |36j . In the case of systems whose state spaces are regular polytopes, we have shown 
that only classical systems have non-trivial reversible interactions in the max tensor product. This provides a strong 
operational reason for why polytopic systems do not describe nature, which may be compared with the result that 
classical systems are the only polytopic systems in which deterministic measurements do not disturb the state [29] • 

In Section [V] we demonstrated that it is possible to reversibly generate correlations in maximally non-local theories 
whose subsystems are not classical, as long as at least one of them is reducible. Note that it is possible to maximally 
violate Bell inequalities in such theories |35j . therefore our results do not imply that such systems are reversible. This 
result hints at an underlying relationship between local reducibility and global reversibility, and we have conjectured 
that non-trivial transformations can only occur if at least one subsystem is reducible. One promising avenue towards a 
proof of this would be to exploit the intriguing fact that the reducibility of a cone K is equivalent to the ray-extremality 
of all reversible matrices in r(Ar), the cone of matrices which map K into itself pTT] . 

We have further conjectured that reversible entanglement generation is impossible in maximally non-local theories, 
even if one or more of the subsystems are reducible. In technical terms, this is equivalent to the statement that 
reversible transformations of max tensor product systems permute the set of pure product states. In [22] a very simple 
proof of this was given in the case of arbitrary Boxworld systems, by characterizing pure product states according 
to their inner products with ray-extreme effects and using the fact that the adjoint of a reversible transformation 
permutes the latter. It seems likely that this method of proof is extendable to more general systems, and possibly 
even to all maximally non-local theories; a first step may be to consider local systems for which each pure state s has 
a unique effect e for which (e, s) = 1, such as d-dimensional balls. Combined with the previous conjecture, this would 
constitute a substantial characterization of reversible dynamics in maximally non-local theories. 

As we have discussed already, a notable difference between quantum theory and the theories studied in this article 
is that quantum systems do not combine under the max tensor product. Therefore it would be interesting to explore 
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whether these results can be extended to theories which are not maximally non-local. The biggest obstacle to this is 
that the set of composite ray-extreme effects no longer generate all the extreme rays of the effect cone, so that reversible 
transformations may well map these effects to other types of effects (as happens in quantum theory). Intuitively it 
seems that a great deal of symmetry is necessary for this to be possible; it may be that some minor assumptions on 
the local state space, for example that the number of pure states is finite, will suffice to extend our results to this case. 
This line of research will go some way towards settling the open question of whether quantum theory is essentially 
unique in its continuous reversibility, which would be a major result in our operational understanding of the universe. 
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APPENDIX 


In this appendix we extend the results of Section [lV| to prove that there are no non-trivial reversible transformations 
in the max tensor product of identical, odd-sided polygon systems. We generalize a technique developed in |22j . em¬ 
ploying a specific representation of states and effects for which all reversible transformations correspond to orthogonal 
maps. The proof of Theorem relies heavily on the dichotomy of the state space, so it is tempting to postulate that 
for state spaces that are not dichotomic (e.g. for which there are extreme effects that are not ray-extreme) we may 
be able to reversibly generate entanglement. The odd-sided regular polygons describe such a class of state spaces. 
These state spaces are strongly self-dual (in fact they satisfy the stronger condition of bit symmetry [36]) and generate 
bipartite correlations that obey Tsirelson’s bound |24] . making them particularly attractive candidates for building 
a reversible non-local toy model. We use a modification of the representation for local effects introduced in [21], in 
which the ray-extreme effects of odd-sided polygon systems are of the form, 


e-i = 


1 

1 -I j,2 



{i = l,...,n) 


(19) 


where s„(j) = sin (^), c„(z) = cos (^), and r„ = v'sec(7r/n). 

Lemma 6 . For all polygon state spaces there exists a parametrization of the states and effects such that all reversible 
transformations are orthogonal 

Proof, for a state space consisting of N polygons with the fc**' polygon having n{k) vertices, define 

N 


A = 


fc=i 


(l +»’n(fc)) 


MO 0 

0 V^lrn(k) 0 
^0 0 V^frn{k)^ 


( 20 ) 


Using A we can define our reparametrized effect vectors as ii = A(ei) and state vectors as Si = A ^(si). Note that 

{ei,Sj) = ((A )^Aei,Sj) = {ei,Sj), (21) 


as A is diagonal. Therefore this parametrization is operationally equivalent to the parametrization (19). The local 
ray-extreme effects are now of the form 


In this representation 


which follows from the identities 


( ^ \ 

Ci = ^2s„(i) , {i = 1,... ,n). 

\V2cn{i)J 


= nik%^3, 


Sn{i) = y] Cn{i) = S„(i)c„(i) = 0 

i i i 

= = nl2. 

i i 


( 22 ) 


(23) 


( 24 ) 
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Let {ci} be an enumeration of the composite ray-extreme effects, with 





. Then, 



N 


N 


= n(A:)l3x3 = 




\k^l 


(25) 


Reversible transformations permute the set of ray-extreme effects, therefore 



(26) 


From (25) and (26) it follows that T^T = I 


□ 


Because Tl is orthogonal it preserves the inner product between all ray-extreme effects. We will exploit this fact, 
along with the inner products between local ray-extreme effects, to show that is adjacency-preserving on composite 
ray-extreme effects. For simplicity we focus on the simplest case of composite polygon systems consisting of identical 
subsystems. The inner product between two local ray-extreme effects is given by 


(cj, ij) = 1-1-2 cos 


^ 27r(i-j) ^ 


(i-j) =0, ...,n- 1. 


(27) 


The inner products of interest for our proof are: 

(Si, Gi) 3 , 

(Ci, Gj') — Cmax ; 

(e^, Gj') : 


Vi, 

j = i±l, 


(28) 


where indexing is understood to be modulo n. Note that Cmax is the largest positive inner product between two 
local ray-extreme effects that are non-identical, and Cmin is the largest negative inner product between two local 
ray-extreme effects. If {Gi,Gj) = Cmax, i-e. j = i± 1, we say Ci is neighboring ej, denoted ii A gj. If (ei,ej) = Cmin, 
i.e. j = i + we say Gi is opposite to Gj, denoted it V Gj. 

Theorem 3. All reversible transformations on a max tensor product of identical, odd-sided, non-classical polygon 
systems are trivial. 


Proof. For n > 3 observe that Cmax ^ Cmin and |Cmax|, |Cmin| < 3. For neighboring local ray-extreme effects, i.e. ei, 
62 , there is a unique ray-extreme effect is such that Bs Vei and Cs Ve 2 , given by s = 3l2-\-nf2 (simultaneously satisfying 
the condition given in (28) for f = 1, 2). For arbitrary 1 < k < N, consider the adjacent composite ray-extreme effects 


ei 

= 0 . 

■ • (g) if'’ (g) • 

.•®gW 


62 

= 0 . 


.■®gw 


63 

= gt^t 0 . 

■ ■ ® if’ ® ■ 

.•®gw. 

( 29 ) 


Note that ( 61 , 62 ) = 3'^“^Cmax, tbe largest possible positive inner product between non-identical composite ray- 
extreme effects, and for i = 1 , 2 , ( 6 ^, 63 ) = 3'^“^Cmin, the most negative inner product possible between two such 
effects. These inner products can only be achieved by neighboring adjacent and opposite adjacent effects respectively. 
Tt must preserve the inner product, therefore T^{ei) must be neighboring and adjacent to Ft( 62 ) on some subsystem 
k', and Ft( 63 ) must be adjacent and opposite to both Ft( 6 i) and Ft(e 2 ), i.e. 

THei) = ® ® ft'^ «) • • • ® f^^^ 

Tt (62) = 0 • • • 0 fp 0 • • • 0 

THgs) = /(i) 0 • • • 0 (g) • • • 0 / W, (30) 

where fi A fj, fi V ft and fi V fj. As dim(R(^t j = 3 and the set 62 ^^ is linearly independent, all effects that 

are adjacent to 61 on the fc**' subsystem lie in the linear span of {ci, 62 , 63 }. By the linearity of Ft, the image of any 

such effect is adjacent to Ft( 6 i) on subsystem k'. Since k was arbitrary, by Lemmaj^we have that Ft is trivial. □ 
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It is worth noting how this proof breaks down when n = 3 and the subsystems are classical trits. In this case, 
C'max = C'min = 0, SO the inner product between all non-identical ray-extreme effects is zero and there can exist 
reversible transformations that do not preserve the adjacency of effects. 



